منابع مشابه
Composite Structure and Causality
We study the question of whether a composite structure of elementary particles, with a length scale 1/Λ, can leave observable effects of non-locality and causality violation at higher energies (but . Λ). We formulate a model-independent approach based on BogoliubovShirkov formulation of causality. We analyze the relation between the fundamental theory (of finer constituents) and the derived the...
متن کاملStructure-based Causality
We analyze the computational complexity of causal relationships in Pearl’s structural models, where we focus on causality between variables, event causality, and probabilistic causality. In particular, we analyze the complexity of the sophisticated notions of weak and actual causality by Halpern and Pearl. In the course of this, we also prove an open conjecture by Halpern and Pearl, and establi...
متن کاملData Interpolation, Causality Structure, and System Identification
Given a finite set {(x~, Yi)} of ordered pairs from X × Y where X, Y are Hilbert spaces over the same field, there are numerous techniques for constructing a function, f, on X to Y such that f(xi) = y¢ • However, when X, 2" have a causality structure and f must be causal then the data interpolation problem is much more complicated. In this paper two interpolation methods, namely linear interpol...
متن کاملNetwork granger causality with inherent grouping structure
The problem of estimating high-dimensional network models arises naturally in the analysis of many biological and socio-economic systems. In this work, we aim to learn a network structure from temporal panel data, employing the framework of Granger causal models under the assumptions of sparsity of its edges and inherent grouping structure among its nodes. To that end, we introduce a group lass...
متن کاملThe Computational Complexity of Structure-Based Causality
Halpern and Pearl introduced a definition of actual causality; Eiter and Lukasiewicz showed that computing whether X = x is a cause of Y = y is NP-complete in binary models (where all variables can take on only two values) and Σ2 -complete in general models. In the final version of their paper, Halpern and Pearl slightly modified the definition of actual cause, in order to deal with problems po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Theoretical Physics
سال: 2008
ISSN: 0020-7748,1572-9575
DOI: 10.1007/s10773-008-9715-0